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A^x p^In^ffiNT TO THE CLAIMS 

CLAIM 1 (canceled) 

CLAIM 2 (canceled) 

CLAIM 3 (canceled) 

CLAIM 4 (canceled) 

CLAIM 5 (original): 

CLAIM 6 (canceled) 

CLAIM 7 (canceled) 

CLAIM 8 (previously presented): 

8. A method of allocating and deallocating memory comprising the steps of: 
assigning to each basic unit of user memory a corresponding memory control 

blodc; 

collecting groups of contiguous available control blocks into a plurality of linked 
lists, each list for storing a plurality of elements, each element comprising a control block 
group having an associated minimum size user block; 

in response to a request for a block of user memory, searching for a linked list 
having available control block groups corresponding to user blocks at least as large as the 
requested size; 

seizing a block of user memory of the required size and making available any 
surplus block representing a difference between the requested size of memory and the 
size of the seized block of user memory; 

when deallocating memory, testing whether user blocks of memory immediately 
adjacent to the deallocated block are available and if available merging the available 
btocks to Ae block being deallocated to create a merged deallocated block; and 

inserting the merged deallocated block into a linked list of available blocks of 
memory for containing blocks of memory of at least the size of the merged block; 

whereby the adding of said surplus block and the process of creating a merged 
deaUocated block helps to avoid fragmentation of memory; 
fiirther comorising.the steps oi: 
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storing a separate busy bit map and a separate idle bit map, each bit of each map 
having a one-to-one correspondence witii the control blocks; 

wherein each active busy bit represents a beginning of a control block group for 
active user memory; 

wherein each active idle bit represents flie begimiing of a control block group for 

available user memory; 

in case said memory control blocks are inadvertently overwrittaj, recreating a 
new linked lists of available memory fiom data of said busy bit map and said idle bit 
map. 

CLAIM 9 (canceled) 
CLAIM 10 (canceled) 
CLAIM 11 (canceled) 
CLAIM 12 (canceled) 
CLAIM 13 (canceled) 
CLAIM 14 (canceled) 
CLAIM 15 (canceled) 
CLAIM 16 (canceled 
CLAIM 17 (canceled) 
CLAIM 18 (currently amended): 

18. A memory arrangement comprising: 
a plurality of contiguous basic units of user memory; 
a corresponding memory control block assigned to each basic unit of memory; 
groups of contiguous available control blocks are collected into a plurality of 
linked Ms, each list for storing a plurality of elements, each element comprising a 
control block group having an associated minimum size user block; 

for responding to a request for a block of user memory, an clement of a Imked list 
having an available block of user memory at least as large as a requested size of an 
allocation request; 

when seizing a block of user memory of the required size indicated by said linked 
list, making available any surplus representing a difference between a requested 
allocation size, and a size of the seized block of user memory; 
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when deallocating memory, testing whether user blocks of memory immediately 
adjacent to a deallocated block are available and if available merging the available blocks 
to the block bdng deallocated to create a merged deallocated block; and 

inserting the merged deallocated block into a linked list of available contiguous 
control blocks for blocks of user memory of at least the size of the merged deallocated 
blodc; 

fiirther comprising: 

means for storing a separate busy bit map and a separate idle bit map, each bit of 
each map having a one-to-one correspondence with the control blocks; 

wherein each active busy bit represents a beginning of a control block group for 
active use memory; 

wherein each active idle bit represents the begirming of a control block group for 

available user memory; 

in case said memory control blocks are inadvertently overwritten, a new set of 
linked lists can be created ftom data of said avQilabiht)r bits busy Mt mae aid said idle bit 
map . 

CLAIM 19 (canceled) 
CLAIM 20 (canceled) 
CLAIM 2 1 (currently amended): 

21 . A method of allocating and deallocating user memory comprising the steps 

of: 

creating linked lists of groups of een^iweus contiguous groups of basic uruts of 

available user memory; 

storing a separate busy bit map and a separate idle bit map, each bit of each map 
having a one-to-one correspondence with one basic unit of user memory; 

wherein each active busy bU represents a beginning of a groiq> of basic units of 

active user monory; 

wherdn each active idle bit represents the beginning of a continuous group of 

basic units of available user memory; and 
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wherein in case portions of said user memory are inadvertently overwritten, 
recreating a new set of linked lists of available user memory from data of said busy bit 
map and said idle bit map. 
CLAIM 22 (currently amended): 

22. A user memory arrangement comprising: 

a plurality of contiguous basic units of user memoxy; 

linked lists of groups of oemtinuous contiguous groups of basic units of available 
user memory; 

means for storing a separate busy bit map and a separate idle bit map, each bit of 
each map having a one-to-one correspondence with one basic unit of user memory; 

wherein each active busy bit represents a beginning of a group of active basic 
units of user memory; 

wherein each active idle bit represents the beginning of a group of available basic 
units of user memory; and 

wherein, in case portions of said user memory are inadvertently overwritten, new 
linked lists can be created from data of said availability^ bits busv bit man and said idle bit 
map. 



